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SUMMARY 


In  this  paper  we  analyze  the  probabilistic  behavior  of  a two-echelon 
inventory  system.  In  this  system  primary  demands  occur  at  one  of  the  lower 
echelon  locations  called  bases.  Bases  are  resupplied  only  by  the  upper 
echelon  called  the  depot;  the  depot  is  resupplied  by  an  external  supplier. 

All  demands  occurring  when  a base  or  depot  is  out  of  stock  are  backordered. 

We  first  develop  the  probability  distribution  for  the  number  of 
backorders  outstanding  at  a point  in  time  when  the  bases  follow  continuous 
review  (Q,r)  policies  and  the  depot  follows  a periodic  review  order-up-to-S 
policy.  We  next  compare  the  expected  number  of  backorders  outstanding  at  each 
point  in  time  for  two  systems.  In  the  first  system,  bases  follow  a continuous 
review  (s-l,s)  policy  and  the  depot  follows  a periodic  review  order-up-to-S 
policy;  in  the  second  system,  all  locations  follow  a continuous  review  (s-l,s) 
policy.  Differences  in  the  performance  for  the  two  systems  are  illustrated  using 
Air  Force  data.  Lastly  we  derive  the  probability  distribution  for  the  number 
of  backorders  outstanding  at  a particular  point  in  time  at  the  bases  when 
all  locations  follow  a periodic  review  order-up-to-s  policy. 
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I . INTRODUCTION 


Our  main  objective  in  this  paper  is  to  analyze  the  probabilistic  behavior 
of  a two-echelon  multi-item  inventory  system.  Primary  demands  for  any  item 
are  assumed  to  occur  only  at  one  of  the  lower  echelon  locations, called  a 
base  . Each  base  is  resupplied  only  from  the  upper  echelon, called  the  depot, 
—lateral  resupply  between  bases  is  not  allowed;  the  depot,  in  turn,  is  resupplied 
by  an  external  supplier.  Demands  occurring  when  a base  or  the  depot  has  no 
on-hand  stock  are  assumed  to  be  backordered. 

In  the  next  section  we  will  develop  the  probability  distribution  for  the 
number  of  backorders  existing  at  a point  in  time  at  each  base  when  the  bases  follow 
continuous  review  (Q,r)  policies  and  the  depot  follows  a periodic  review 
order-up-to-S  policy.  We  also  assume  that  the  demand  process  at  each  base 
is  a Poisson  process. 

We  will  examine  the  important  special  case  where  the  bases  follow  a 
Q = 1 or  (s-l,s)  continuous  review  policy  in  Section  III.  Specifically,  we 
will  compare  a system  in  which  bases  follow  a continuous  review  (s-l,s) 
policy  and  the  depot  follows  an  order-up-to-S  policy  to  a system  in  which  the 
base  policy  remains  a continuous  review  (s-l,s)  policy  and  the  depot  follows 
a continuous  review  (S-1,S)  policy.  Since  continuous  review  models  are  often 
used  to  approximate  situations  in  which  a periodic  review  policy  is  followed, 
we  are  interested  in  measuring  the  difference  in  performance  achieved  in  the 
two  systems.  To  accomplish  this,  we  measure  the  expected  number  of  backorders 
outstanding  at  any  point  in  time  at  a base  for  a sample  of  68  Air  Force  avionics 
items.  . The  example  system  consists  of  15  bases  and  a depot.  Thus,  we  will  be 
concerned  with  measuring  how  this  policy  change  at  the  depot  affects  performance 
at  the  bases.  While  it  is  intuitive  that  performance  in  the  periodic  review 
case  should  be  inferior  to  that  achieved  in  the  continuous  review  case,  it  is 
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of  interest  to  see  at  what  rate  and  by  how  much  performance  changes  with 
differing  review  period  lengths  and  times  within  the  review  period. 

In  the  fourth  section  we  derive  the  probability  distribution  for  the 
number  of  backorders  existing  at  a point  in  time  when  all  locations  follow 
a periodic  review  order-up-to-s  policy.  The  development  is  quite  general  in 
that  no  assumption  is  made  concerning  the  nature  of  the  discrete  demand 
distribution.  ^ 
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II.  A PROBABILITY  EXPRESSION  FOR  BACKORDERS  WHEN  BASES  FOLLOW  A CONTINUOUS 
REVIEW  (Q,r)  POLICY  AND  THE  DEPOT  FOLLOWS  A PERIODIC  REVIEW  POLICY. 

We  will  now  develop  the  probability  distribution  for  backorders  at  a 
base  at  an  arbitrary  point  in  time  when  bases  follow  a continuous  review  (Q,r) 
policy  and  the  depot  follows  a periodic  review  (S-1,S)  policy.  The  line  of 
reasoning  used  here  is  the  same  as  used  by  Muckstadt  in  Ref.  [1]  where  he 
derived  the  probability  distribution  for  backorders  when  all  locations  follow 
continuous  review  (s,S)  policies.  We  refer  the  reader  to  this  reference  to 
obtain  the  details  of  the  logic  behind  the  development.  For  simplicity,  we  assume 
we  are  dealing  with  an  arbitrary  item. 

We  begin  by  listing  the  basic  assumptions. 

(1)  All  bases  have  the  same  system  parameters — demand  rates  and  resupply 
times — and  all  bases  follow  the  same  continuous  review  (Q,r)  policy. 

(2)  The  depot  follows  a periodic  review  order-up-to-S  policy  with  review 
period  length  T and  initial  review  time  x. 

(3)  No  partial  fills  of  base  orders  by  the  depot  are  permitted.  All  Q 
units  of  an  order  must  be  shipped  simultaneously. 

(4)  A simple  Poisson  process  with  rate  A generates  demand  at  each  base. 

(5)  All  unsatisfied  demands  at  all  locations  are  backordered. 

(6)  T,  the  base  lead  time  given  that  the  depot  has  stock  on  hand,  is 
constant  and  known. 

(7)  t' , the  depot  lead  time  from  the  external  supplier,  is  constant 

and  known. 

(8)  The  base  reorder  point  r is  greater  than  or  equal  to  -1. 

(9)  The  number  of  bases  m in  the  system  is  large. 
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* (10)  All  demands  are  satisfied  on  a first-come, first-served  basis. 

A complete  discussion  of  these  assumptions  and  their  implications  is  given  in 
Ref.  1. 

Before  we  obtain  the  probability  distribution  of  base  backorders  at  a 
point  in  time,  we  introduce  the  following  nomenclature: 

I'^  represents  base  J's  inventory  position  at  time  t-t-x', 

2 

I represents  base  J's  inventory  position  at  time  t-x, 

G represents  the  number  of  orders  placed  by  all  bases  other  than 

base  J for  depot  resupply  during  (t-x-x ' ,t-x] , 

D represents  the  number  of  demands  occurring  during  (t-x-x', t-x] 
at  base  J, 

?l  represents  the  number  of  demands  occurring  during  (t-x,t]  at 
base  J, 

V represents  the  number  of  satisfied  orders  placed  by  base  J on 
the  depot  during  (t-x-x', t-x] — the  orders  are  placed  during 
(t-x-x*, t-x]  and  received  at  base  J prior  to  t, 
a(x,n)  = e X /n! , 

B(t)  represents  the  number  of  backorders  existing  at  base  J at  time 
t, 

^ U represents  the  number  of  orders  placed  on  the  depot  during 

(t-x-x*, t-x]  by  base  J that  are  unfilled  at  time  t, 

I Y represents  the  arrival  rate  of  oixlers  at  the  depot  from  all  bases 

except  base  J measured  in  orders  per  day, 

, = {n:  n » Q - (i-k)  ♦ nQ,  n = 0,1,2,...,  and  n ^ S^/Q)  u {0}, 

I * {n:  n » k - i + nQ,  n = 0,1,2,...,  and  n 4 S^/Q), 

f 

I = {n:  n = Q - (i-k)  + nQ,  n = 0,1,2,...}  u {0}, 

iN^  » {n:  n = k - i + nQ,  n = 0,1,2,...},  and 

T(t)  * (t-x-x*-x)mod  T. 
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The  basic  idea  behind  the  derivation  of  the  probability  distribution  for  the 
number  of  backorders  outstanding  at  a point  in  time  at  a base  can  be  obtained  from 
Fig.  1.  When  all  locations  follow  continuous  review  (s,S)  policies,  we  see 


t-T-x'  t-T  t 

Time  Sequence  of  Events  in  the  Continuous  Review  Case 

Figure  1. 

that  any  orders  placed  at  a particular  base,  say  base  J,  prior  to  or  at  time 
t-T-x'  will  be  satisfied  by  time  t.  Hence,  all  backorders  existing  at  time  t 
at  base  J are  due  to  demands  placed  on  base  J during  the  interval  (t-x-T',t]. 

In  Ref.  1,  Muckstadt  used  two  events  to  obtain  the  desired  probability  expression. 
Case  A was  defined  as  the  event  that  the  total  depot  demand  during  (t-x-x*,t-x] 
does  not  exceed  the  depot  inventory  position  at  time  t-x-T'.  Case  B was  defined  as 
the  event  that  the  total  depot  demand  during  (t-x-x',t-x]  exceeds  the  dep>ot 
inventory  position  at  time  t-x-t'.  With  these  events  forming  a partitiov,  he 
calculated  the  probability  expression  as 

l{B(t)=b}  = P{B(t)=b;  Case  A}  + P{B(t)=b;  Case  B}. 

In  the  periodic  review  case  we  use  the  same  argument.  From  the  way  that 
T(t)  is  defined,  we  see  in  Fig.  2 that  t-x-x'-T(t)  is  the  closest  depot  review 
time  prior  to  or  at  time  t-x-x'.  Then  all  base  J demands  occurring  prior  to  or 


t-T-x '-TCt)  t-x-x*  t-x  t 

Time  Sequence  When  the  Depot  Follows  a Periodic  Review  Policy 

Figure  2. 

at  time  t-x-x '-T(t)  will  be  satisfied  by  time  t.  Hence  all  backorders  existing 
at  time  t at  base  J are  due  to  demands  placed  on  base  J during  the  interval 
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(t-t-x'-T(t),t].  Case  A is  now  defined  as  the  event  that  the  total  depot  demand 
during  the  interval  (t-T-T'-T(t),t-x]  does  not  exceed  the  depot  inventory 
position  at  time  t-x-T'-T(t).  Case  B is  defined  as  the  event  that  total  depot 
demand  during  't-x-x'-T(t),t-x]  exceeds  the  depot  inventory  position  at  time 
t-x-x'-T(t). 

The  remainder  of  the  derivation  closely  follows  that  given  in  Ref.  1. 
Consequently,  we  only  present  the  final  result  below.  However,  there  are  two 
important  differences  between  the  expressions  for  this  case  and  the  ones  given  in 
Ref.  1.  First,  in  the  continuous  review  case,  many  ternns  need  to  be  conditioned  on 
the  probability  distribution  of  inventory  position  at  the  depot  at  time  t-x-x'. 

In  the  periodic  review  case,  the  analogous  time  is  t-x-x '-T(t).  However,  this  time 
is  a depot  review  time.  But,  in  this  case  the  depot  inventory  position  will  always 
be  S at  time  t-x-x'-T(t).  Hence  the  periodic  review  expression  does  not  have 
summation  terms  involving  conditioning  on  the  depot  inventory  position  or  factors 
involving  depot  inventory  position  as  an  unknown  quantity.  In  this  sense,  the 
periodic  review  expression  is  computationally  less  burdensome.  The  second  difference 
between  the  two  expressions  involves  stationarity . The  continuous  review  expression 
is  independent  of  t so  that  probability  of  backorders  at  a base  remains  the  same 
throughout  time.  However,  in  the  periodic  review  expression,  this  probability 
distribution  depends  both  on  the  review  period  length  T and  the  time  t. 

We  now  show  how  to  determine  the  probability  distribution  for  the  number  of 
backorders  outstanding  at  time  t at  a base.  Clearly,  P{B(t)=b}  = P{B(t)=b;  Case  A} 
♦ P{B(t)*t;  Case  B}.  We  will  find  P(B(t)=b)  by  determining  separately 
P(B(t)«bi  Case  A)  and  P(B(t)=b;  Case  B). 

It  is  not  hard  to  see  that  P{B(t)=bi  Case  A)  can  be  stated  as  follows: 

r+Q 

P{B(t)«b;  Case  A}  » Z P{?l=i+b}  • P{Case  A;  I =i}  when  b i 1 and 

l=r+l 

r+Q  1 - 

* I I P{D=y}  • P{Case  I =i},  where 
i=r+l  y*0 


P(B(t)«0i  Case  A} 


P{?5  =i +b}  = a(XT,i+b),  P{?5=y}  = a(XT,y),  and 


i S/Q  - [(n-k+Q+r)/Q] 

F{Case  A ; = I I I 


k=r+l  neN, 


»n=0 


1/Q  • a(Y(T+T(t)),m)  • a(X(x'+T(t)),n) 


r+Q  S/Q  - [(n-k+Q+r)/Q] 

+ Z I I 


k=i+l  neN^ 


m=0 


1/Q  . a(Y('i'+T(t)),m)  • a(X(T»+T(t))  ,n) . 


Furthermore,  one  can  see  that 


r+Q  [(i+b)/Q] 

P{B(t)=bi  Case  B}  = I I 

i=r+l  u=0 


P{D=i+b-uQ}  • P{U=u|Case  B;  I^=i} 
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P{I  =i;  Case  B}  when  b ^ 1 and 


r+Q  [(i/Q)]  i-uQ 

P{B(t)=0;  Case  B}  = Z I I 

i=r+l  u=0  y=0 


P{^=y}  • P{U=u|Case  B;  I^=i} 


• P{l‘‘^=i;  Case  B}  . 


■jt  iv.r 


r 

0,  if  [(d+Q+r-k)/Q]+g  4 S/Q 

or  when  i i k 

^ or  d^N^  when  i < k 

a(X(T»+T(t)),d)  • a(Y(x'+T(t)),g)  • 1/Q 5 — , 

P{Case  B;  I =i} 

V 

Finally, 


X 

PtCase  B;  I^=i}  = I I I 

k=r+l  ncNj  ni=(S/Q -.[(n+Q+r-k)/Q]+l)'*‘ 

1/Q  • a(Y(T’+T(t)),ffi)  . a(X(T»+T(t)),n) 
r+Q  * 

+ z z _ z 

k=i+l  neN^  m=( S/Q  - [(n+Q+r-k)/Q]+l) 

1/Q  • a(Y(t'+T(t)),IIS)  • a(X(T'+T(t)),n). 

Thus  we  have  demonstrated  how  P(B(t)=b)  may  be  calculated  in  the  situation 
where  the  m identical  bases  follow  a continuous  review  (Q,r)  policy  and  the 
depot  follows  a periodic  review  order-up-to-S  policy. 
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III.  A COMPARISON  OF  PERFORMANCE  WHEN  THE  DEPOT  FOLLOWS  DIFFERENT  POLICIES 

A major  problem  in  comparing  the  continuous  review  model  to  the  periodic 
review  model  developed  in  Section  II  is  determining  what  the  review  period 
length  T should  be  and  when  to  examine  the  system's  behavior.  Since  the  number 
of  expected  base  backorders  in  the  continuous  review  system  is  independent  of  time, 
we  have  available  a lower  bound  on  expected  system  backorders  for  the  periodic 
review  model  at  any  time  t.  However,  in  the  periodic  review  model,  expected 
base  backorders  depend  both  on  T and  the  time  t at  which  we  examine  the 
system.  To  examine  this  situation,  we  must  again  refer  to  the  variable  T(t)  = 

(t-T- t'-x)mod  T and  Figure  3.  First  note  that  T(t)  incorporates  both  T and 
t.  Also,  by  examining  the  probability  expression  derived  in  Section  II,  we  see  that 


t-T-T'-T{t)  t-T'-T  t-T  t 

Time  Sequence  For  the  Periodic  Review  Model 
Figure  3. 

this  single  quantity  is  all  that  is  needed  (in  addition  to  normal  system  parameters) 
to  determine  a backorder  distribution  at  any  arbitrary  time.  In  fact,  expected 
base  backorders  in  the  periodic  review  case  monotonically  increase  as  a function 
of  T(t)  with  0 T(t)  < T.  If  T(t)  = 0,  then  time  t-t-t'-T(t)  coincides  with 
time  t-t-f  and  expected  base  backorders  is  the  same  for  both  the  continuous 
and  periodic  review  models.  However,  as  T(t)  becomes  larger,  the  length  of  time  for 
which  backorders  may  exist  becomes  longer  in  the  periodic  review  model  and  we 
should  expect  a rise  in  expected  base  backorders.  This  now  solves  the  problem  of 
choosing  values  of  T and  t.  Rather  than  choosing  these  values  individually,  we 
calculate  expected  backorders  by  varying  T(t)  with  T(t)  ^ 0.  For  any  given 
T and  t,  T(t)  can  be  computed  and  system  performance  can  be  easily  found. 
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W<i  now  present  some  results  obtained  when  the  continuous  and  periodic 
review  models  were  tested  on  a 68  item  15  base  inventory  system.  As  stated 
earlier,  all  locations  cu?e  assumed  to  follow  an  (s-l,s)  policy  (note  that 
the  depot's  order-up-to-S  policy  ii;  the  same  as  an  (S-1,S)  policy).  Our 
goal  is  to  examine  the  change  in  expected  backorders  for  the  periodic  review 
model  with  differing  values  of  T(t).  Nc  attempt  is  made  to  quantify  rigorously 
the  various  factors  causing  the  differences  in  performance  among  the  items. 

Rather,  we  will  be  content  to  obtain  observations  that  our  empirical  evidence 
indicates  holds  for  all  items  in  the  system. 

Initially,  stock  levels  were  computed  for  each  of  the  68  items  using  the 
algorithm  described  in  Ref.  2 for  the  case  where  all  locations  follow  a continuous 
review  policy.  The  same  system  data  and  stock  levels  were  then  used  for  the  case 
where  the  depot  follows  a periodic  review  policy.  The  number  of  expected  base 
backorders  was  then  computed  for  each  item  for  values  of  T(t)  = 0,7,14,21  and 
28  days.  The  results  obtained  show  that  expected  base  backorders  for  the  periodic 
review  model  are  monotone  in  T(t).  Furthermore,  this  relationship  appears  to 
be  convex;  the  rate  of  change  in  performance  was  very  nearly  constant  over  the 
region  tested  for  all  items.  To  illustrate  this  observation,  we  present  graphs 
of  four  representative  items.  The  data  for  the  four  items  is  given  in  Table  I. 
Figures  four  through  seven  display  the  affect  of  time  on  expected  base  backorders. 
Since  the  demand  rate  and  stock  level  are  the  only  r *4'ameters  that  change  among 
the  items,  the  differing  rates  of  change  in  performance  are  due  solely  to  these 
factors.  As  would  be  expected,  the  slope  is  sharper  for  high  demand,  low  stock 
level  items.  In  general,  the  results  show  that  when  the  review  period  length 
at  the  depot  is  long  (a.g.  a nonth  or  aors)  tha  continuous  ravisw  aodal  (T(t)  ■ 0) 
provides  a poor  approximation  to  the  periodic  review  nodel.  Backorders  are  severely 
underestimated  in  many  cases  as  T(t)  increases.  However,  when  the  review  period 
is  short  (e.g.  a week)  the  approximation  appears  to  be  satisfactory  for  most  items. 
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Base  Daily 
Demand  Rate 

Base 

Transportat ion 
Time 

(in  Days) 

Average 

Base 

Resupply  Time 
(in  Days) 

Depot 

Lead  Time 
(in  Days) 

Base  Stock 
Level 

Depot  Stock 
Level 

0.0408 

12 

15.3282 

41 

1 

25 

0.0341 

12 

17.7592 

41 

0 

19 

0.0077 

12 

22.8011 

41 

0 

4 

0.0096 

12 

15.7013 

41 

0 

7 

Data  For  Four  Items 
Table  I 
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IV.  A PROBABILITY  EXPRESSION  FOR  BACKORDERS  WHEN  ALL  LOCATIONS  FOLLOW 
(s-l,s)  PERIODIC  REVIEW  POLICIES. 
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In  this  section  we  derive  the  probability  expression  for  backorders  at  a 
point  in  time  for  a two-echelon  inventory  system  in  which  all  locations  follow 
periodic  review  (s-l,s)  policies.  The  number  of  restrictions  and  assumptions 
made  is  small  in  order  to  obtain  a general  expression  capable  of  being  used  in  many 
situations.  Specifically,  we  make  the  following  assumptions  for  the  model 
developed  in  this  section: 

(1)  An  (s-l,s)  periodic  review  policy  is  followed  at  all  locations. 

At  location  i,  we  use  an  (s^-l,s^)  policy  with  review  period  T^. 

The  initial  review  time  is  v^j^.  (Subsequently,  the  subscript  i = 0 
refers  to  the  depot  while  i = l,...,m  refers  to  the  bases.) 

(2)  Partial  fills  of  base  orders  by  the  depot  are  in  effect. 

(3)  The  sequence  of  base  requisitions  is  totally  ordered. 

(4)  Orders  placed  on  the  depot  are  satisfied  on  a first -come, first-served 
basis  according  to  the  arrival  sequence. 

(5)  T^,  the  lead  time  for  location  i,  is  constant  and  known. 

(6)  All  unsatisfied  demand  at  all  locations  is  backordered. 

(7)  The  demand  distribution  at  each  base  is  an  arbitrary  discrete 
distribution. 

As  before,  our  objective  is  to  compute  P{B(t)=b}.  To  carry  out  the  derivation 
we  first  define 


TjjCt)  = (t-Tj-TQ-VQ)mod  Tg  and 

Tj(t)  . (t-Tj-T^,.To(t)-Vj)»od  Tj  . 


I 


1 


i 


ft. 


I 

L 
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Time  Sequence  of  Events  When  Both  the  Depot  and  Bases  Follow 
A Periodic  Review  Policy 


Observe  from  Fig.  8 that  t-t  -t.-T  (t)  is  the  last  depot  review  time  prior  to 


Similarly 


review  time  prior  to  or  at  time  t-t  -x  -T  (t).  Any  base  J demand  occurring 


prior  to  time  t-t  -t  -T  (t)-T^(t)  will  be  satisfied  by  time  t.  Hence,  any 


backorders  existing  at  base  J at  time  t are  due  to  demands  placed  at  this 


location  in  the  interval  (t-t  -t  -T  (t)-T  (t),t].  Also  note  that  base  J 


orders  placed  in  the  interval  (t-t  ,t]  will  not  help  in  satisfying  demand 


by  time  t.  This  is  also  the  case  for  any  depot  orders  placed  in  the  intei?val 


Next,  let 


Z(t)  contains  all  base  review  times  in  the  interval  (t-t  -t  -T-(t),t-t  ] 


plus  the  base  J review  time  t-t  -T  -TQ-T,(t).  Let  Z(t)  = t2-,Z 


t-T  -T  -T-(t)-T,(t),  where  Z,  *<2, 


implies  order 


i arrives  prior  to  order  j in  the  arrival  sequence.  Note  that  although  Z.  may 
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equal  Z.  we  have  assumed — Assumption  3 — an  ordering  of  the  arrivals  is  predeter- 


mined. Also  let 


Note  that  Z 


base  J review  time 


the  calculation  of  P{B(t)=b},  we  must  compute  the  probabilities  for  the 


following  events 


E be  the  event  that  Z is  the  first  time  in  the  interval  (t-t  -t  -T  (t),t-i^] 


where 


is  the  demand  occurring  at  base  i in  the  interval  q = 1 


be  the  event  that 


E is  the  event  that  cumulative  depot  demand  in  the  interval  (t-t  -t  -T  (t);t-t  ] 


is  the  event  that  cumulative 


first  exceeds  s.  at  time  Z 


depot  demand  in  the  interval  (t-t  -t  -T  (t),t-x  ] does  not  exceed  s 


Also,  let 


F be  the  event  that  base  J 


are  all  completely  satisfied  by  time  t,  p = 0,1 


G be  the  event  that  Z is  the  first  base  J order  placed  in 


(t-T  -T  -T  (t),t-t  ] which  will  not  be  completely  satisfied  by 


be  the  event  that  all  base  J orders  placed  in  (t-t  -t  -T-(t),t-T  ] 


will  be  completely  satisfied  by  time  t 


One  can  easily  see  that  the  probabilities  for  the  events  E , E 


are  given  as  follows 


2} 


e.  It  Is  not  hard  to  see  that 


where 


With  P{E  } known  for 


...etl,  we  can  now  proceed  to  obtain  P{F  } 
e+1  P 

I P{r  |E  }P{E  }.  We  can  evaluate  this 

q=l  P'  q <1 


k.  Clearly  P{F  } 


expression  by  recognizing  that 


22 


that 


r 


P{F  lE  } = < 
P H ‘ 


1.  < q , 


0,  q € {n, 


P{D,(r(q),Z  ) 


.n  }, 

P 


0},  rip  > q and  q ^ {n^. 


.,np}. 


where  r(q)  - niax{Z  |Z^  ^ q»  s - 

s s 


Next,  let  us  calculate  P{Gp}.  Observe  that 


G -F  ^ nF  p-l,#**,k* 
P P-1  P ’ 


Then 


P{G  } = P{F^  , 
p p-1 


Furthermore , 


e+x 


-(r'lFp.,}  = F(r;iF<,iVilF(F,IVi> 


and 


p-1  P 


0, 


q = n 


p-1’ 


VVi> ' \ 


’ '»•  Vi  ‘ ^ ‘ "p  ’ 

p-1  p 


1, 

0, 


q = Hp  , 


q > n. 


Also , 


23 


P{F  Ie  }P{E  } 
P{E  |F  } = — a 2-  , 

^ f'Vi’ 


where 


1, 


P{D,(r(q),Z  ) 

J n , 

p-1 


"p-i  ^ ’ 


q € {n  |...,n  ,}» 

1 p-1 


= 0},  n > q and  q ^ {n^,. 


•’"p-l^- 


Since  P{E  } and  P{F  , } have  already  been  determined,  we  have  found  P{G  } 
q p-a.  p 

for  p = l,...,k.  Finally,  note  that  P{G.  } = P{F  }. 

KtX  K 

Clearly 


k+1 

P{B(t)=b}  = I P{B(t)=b|G  }P{G  } for  b > 1. 

1 P P 

p=l 


To  find  P{B(t)=b|G  } we  require  an  additional  definition.  Let  H be  the 
P up 

event  that  u (^1)  units  of  the  order  placed  by  base  J at  time  Z 

"p 

cannot  be  filled.  Then 


P{B(t)=b|G  } = I P{B(t)=b|H  ;G  }P{H  |G  } for  p = l,...,k 


u=l 


up  p up'  p 


But 


P{B(t)=b|H^piGp}  = { 


0,  ^ b i ’J» 


P{D,(Z  ,t)  = 8 +b-u},  b > u > 1. 
J n J 


V 
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A 1 r;o , 


P{H  |g  } = i P{H  1e  ;G  }P{E  |g  }, 
up'  p up'  q’  p q'  P ’ 


where 


0,  Dp  < q , 


P{H  |E  ;G  } = 

up'  q P 


I p(  z z 

d<5„  i=l  xcX;n(t-t.-tj,-y 


D^(x-Ti,x)  = d; 


P{D,(Z  ,Z  ) = u},  n > q, 
J n , n p 

p-1  p 


D,(Z  ,Z  =u+s--d)}  , n 

J ’ n 0 p 

p-1  p 


P{G  |E  }P{E  } 

P{E  |G  } = E — 2 , aid 

P P{G  } 


0,  Up  < q. 


P{G  |E  ) = < 1,  n = q, 

p q 1 P 


P{D,(r(q),Z  ) = 0;  D (z  ,Z  ) > O},  n > q. 

p-1  p-1  P 


Also, 


P{B(t)=b|G^^j^}  = P{Dj(Z^  ,t)  = Sj+b),  b > 1. 

k 


Combining  these  results  we  have  shown  how  to  find  P(B(t)=b),  for  b ^ 1. 
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Furthermore, 


P{B(t)=0)  =1-1  P{B(t)=b}  . 

b>l 

i 
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Invanjory  Thaory  Logistics 

1 

Periodica  Review 

a.  ; 

Continuous  Review 

^ A0}7  aACT  fCMVtMM  4m  #««##•«  *499  It  m04944tf‘  4m4  944mtiif  kf  kimtk  mttmmmf} 

InV^his  papar 'w  analyz^ha  probabilistic  bahavior  of  a two-achalon 
invantor^  systam.  In  this  systam  primary  damands  occur  at  ona  of  tha  lowar 
aehalon  locations  callad  basas.  Basas  ara  rasi^pliad  only  by  tha  upper 
dchalon  callad  tha  dapot;  tha  dapot  is  rasuppliad  by  an  axtamal  suppliar. 
All  damands  occur ing  whan  a basa  or  dapot  is  out  of  stock  ara  backordarad. 


elaas 

**%  • “t 


I ir.  4 * i'.*i  (i*  f ••iS  ^ A*«l  t*mtm 


probability  distribut ion/)  for  tha  numbar  of 
backordars  outstanding  at  a point  in  tina  when  tha  basas  follow  continuous 
raview  (Q,r)  policias  and  tha  dapot  follows  a pariodic  raviaw  ordar-up-to-S 
policy. Wa'^xt-'CSmpartf^tha  axpactad  numbar  of  backordars  outstanding  at  aach 
point  in  tiM  for  two  systa^.  In  tha  first  systam,  basas  follow  a continuous 
raviaw  (s>l,s)  policy  and  tha  dapot  follows  a pariodic  raviaw  ordar-up>to-S 
policy;  in  tha  second  systam,  all  locations  follow  a continuous  raviaw  (s-l,s} 
policy.  Oifferancas  in  tha  performance  for  tha  two  systems  are  illustfa'^d^ 
using  Air  Force  data.  Lpaatlyi''5a’darIvVtha  probability  distrtbution''^or  the 
niiflvbar  of  backordars  outstanding  at  a particular  point  in  time  at  tha  basas 
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